NON-COMMUTING GRAPHS OF NILPOTENT GROUPS 



^r^ _ ALIREZA ABDOLLAHI AND HAMID SHAHVERDI 

^»,i ■ Abstract. Let G be a non-abelian group and Z{G) be the center of G. The 

non-commuting graph Tq associated to G is the graph whose vertex set is 

G \ Z{G) and two distinct elements x,y are adjacent if and only if xy ^ yx. 

j^ , We prove that if G and H are non-abelian nilpotent groups with irregular 

■^^ 1 isomorphic non-commuting graphs, then \G\ = \H\. 






q/ I 1. Introduction and results 

\^ , Let G be a non-abelian group and Z{G) be its center. The non-comniuting graph 

(-? ■ Tg of G is a graph whose vertex set is G\Z{G) and two vertices x and y are adjacent 

if and only if xy ^ yx. The non-commuting graph of a group was first considered 
by Paul Erdos in 1975 ^7j. Many people have studied the non-commuting graph 
(e-g-, [3 [21 [21 [21 [TU]). In [2] the following conjecture was put forward: 



C^ 



Conjecture 1.1 (Conjecture 1.1 of [2]). Let G and H he two finite non-abelian 
^ \ groups such that Tq = Th- Then \G\ = \H\. 

*y-, . Conj ecture 11.11 was refuted by an example due to Isaacs in [6], however it is valid 

QQ ' whenever one of G or 7? is a non-abelian finite simple group [3] or whenever one 

^^ . of G or iJ has prime power order [Tj. The counterexample given in [5] is a pair 

^^ ' (G, H) of nilpotent non-abelian groups with regular non-commuting graph; recall 

(^ . that a graph is called regular if the degree of all vertices are the same, otherwise 

CO ' the graph is called irregular. It follows from a result of Ito [5] that a finite group 

with a regular non-commuting graph is a direct product of a non-abelian p-group 

for some prime p and an abelian group. 

- 1 — \ 

'^ I Here we study pairs (G, H) of non-abelian finite groups which provide a conn- 

ed , terexample to Conjecture ll.il It follows from the main result of [1], that if a pair 

(G, H) provides a counterexample then none of G and H are of prime power or- 
der. Here we prove that if a pair of non-abelian finite nilpotent groups provides 
a counterexample for Conjecture 11.11 then their non-commuting graphs must be 
regular. 

Theorem 1.2. Let G and H be two finite non-abelian nilpotent groups with irreg- 
ular non- commuting graphs such that Tq — F^. Then \G\ = \H\. 

We conjecture that the word "nilpotent" in Theorem 11.21 is suflficient for one of 
the groups G and H. 
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2. Non-commuting graphs of nilpotent groups 

A non-abelian group is called an AC-group if the centralizer of every non-central 
element is abelian. For a group G and an element g (E G, g'^ denotes the conjugacy 
class of g in G. 

Lemma 2.1. Let G and H be two finite non-abelian groups. If 4> '■ ^G ~^ ^h is a 
graph isomorphism and g is a non-central element of G, then the following hold: 

(1) \G\-\Z{G)\ = \H\-\Z{H)\. 

(2) \G\-\CG{g)\^\H\~\GH{^{g))\. 

(3) \GG{g)\ - \Z{CG{g))\ = \H\ - \Z{CH{(f>{gm, where Caig) is not ahelian. 

(4) If Caig) is not abelian, then Tcdg) = ^CaWg))- 

(5) Suppose that Ci = Ccigi) and Gi = Cd^iigi) for i > 2, where gi G 
G \ Z(G) and gi S Gi-i \ Z{Gi-i). Then there exists fc G N such that Gk 
is an AG -group. 

(6) \G\ = \H\ if and only if |Cg(5)| = \CH{<i>{g))\ if and only if \Z{G)\ = 
\Z{H)\. 

Proof. It is straightforward. To prove (5), note that if the centralizer Gi is not 
an AC-group, then some proper centralizer in Gi is not abelian guaranteeing the 
existence of an element gi+i- On the other hand, G is finite so the series Ci > C2 > 
■ ■ ■ > Gi > ■ ■ ■ will eventually terminate in an AC-group. D 

Lemma 2.2 (see e.g. Theorem 2.1 of pj). Let G be a finite non-abelian group and 
H be a group such that Tq — ^h ■ Then the following hold: 

(1) \GH{h)\ divides {\g^\ - 1){\Z{G)\ - \Z{H)\) for any g e G \ Z{G) and 
h = 0((7), where 4> is any graph isomorphism from Tq to Th- 

(2) If \Z{G)\ > \Z{H)\ and G contains a non-central element g such that 
\GGig)\' > \G\ ■ \ZiG)\, then \G\ = \H\. 

We need the following result concerning a number theoretic conjecture due to 
Goorniaghtigh. 

Theorem 2.3 (see e.g. Theorem 1.3 of [4]). Let x,y,m,n be integers such that 
y > X > 1 and m,n > 1. Then the following equation has at most one pair {m,n) 
of solution for every fixed pair (x, y) : 

yn _i 2;" - 1 



y — 1 a; — 1 

Theorem 2.4. Let G be a nilpotent group with at least two distinct non-abelian 
Sylow subgroups. Suppose also that H is any non-abelian group such that \Z{G)\ > 
\Z{H)\ and To = Th. Then \G\ = \H\. 

Proof. Suppose G = PxQxS, where P and Q are non-abelian Sylow p, g-subgroups 
of G such that p ^ q and S* is a subgroup of G. If a; G P \ Z{P) and y G Q \ Z{Q), 
then \Z{G)\ < \Gpix)\\GQ{y)\\S\. Therefore 

\G\\Z{G)\ < \Gpix)\\GQ{y)\\P\\Q\\S\' = \GGix)\\GGiy)\. 

It follows that 

|G||Z(G)| < max{|CG(a;)lMCG(y|'}. 
Now, Lemma [2^ 2) completes the proof. D 
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Corollary 2.5. Let G and H be two nilpotent groups each of which have at least 
two non-ahelian Sylow subgroups. IfTc — Th, then \G\ = \H\. 



Both groups G and H in the counterexample of Coniecture ll.il due to Isaacs in 
[6] have the same shape, that is, they are direct products of a non-abeUan group of 
prime power order P and a non-trivial abelian group A such that gcd(|P|, \A\) = 1 
and all non-trivial conjugacy class sizes of G or i/ have equal order. The latter 
property was first studied by Ito [5] and we want to prove Theorem 11.21 for all 
nilpotent groups except those satisfying the latter shape. 

3. Proof of Theorem [TT2] 



Now, we prove Theorem 1 1.2 1 in four cases. In this section G and H are finite non- 
abelian nilpotent groups with irregular non-commuting graphs and : Tq — > Th 
is a graph isomorphism. By Corollarv 12.51 '^6 may assume that G has exactly one 
non-abelian Sylow subgroup. If G is of prime power order, the main result of [T] 
implies that \G\ = \H\. Thus we may assume G = P x A, where P is a non-abelian 
Sylow p-subgroup of G and ^4 is a non-trivial abelian subgroup whose order is prime 
top. Also, set \P\ =p" and \Z{P)\ =p''. 

Case (a): H = Pi x B for some non-abelian Sylow p-subgroup Pi of 
H and for some non-trivial abelian subgroup B of H. 

We use the following notation: |Pi| = p™, |Z(Pi)| ~ p^ and 0(.gi) = hi, where 
gi,...,gk are non-central elements of G chosen from conjugacy classes of G with 
pairwise distinct sizes such that \gi \ — p°* and \hi | = p * and oi < • • • < a^ and 
bi < ■ ■ ■ <bk. Notice that k > 2, since Fq and Th are irregular. 
Since Tq = Th, 

(1) |A|/(p"^'^ - 1) = |Pb^(p"-^ - 1) 

(2) |Ab"-''"(p''--l) = |P|p™-''-(p^'-l) 

for every 1 < i < A:. Equation (1) implies that r = s and equation (2) implies that 
n — Qi = m — bi. Since Tq is not regular, graph isomorphism implies that 

(3) |A|(p"-°i -p"-"^) = \B\{p"'-^^ -f-^^). 

Therefore \A\ — \B\. Now, equation (2) implies that ai — bi. Hence \P\ ~ \Pi\. 

Case (b): H ~ Pi x X, where Pi is a non-abelian Sylow p-subgroup 
of H and X is an arbitrary group such that gcd(p, \X\) = 1. 
Suppose H is a, minimal counterexample. Also suppose by way of contradiction 
that X is a non-abelian group. Then Pi and X are ^C-group. Let x (z X \ Z{X). 
Then Ch(x) = Pi x B, where P C X is an abelian subgroup of X. Therefore Case 
(a) implies that \Ch{x)\ = \CG{(t)~^{x))\. Since Tg = Th, we have \G\ = \H\. Now, 
\G\ = \H\ implies that \P\ = |Pi|. Set |Cg(?!)"^(2:))| = p"-"|^| for some integer 
1 < a < n. By graph isomorphism, we have 

{p--p-'")\A\^p"(\X\~\Gx{x)\). 

The largest p-power dividing the right-hand side of the equation is > p" and the 
left is p"^". This is a contradiction. Hence X is abelian and Case (a) completes 
the proof. 
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Case (c): H = Qi x X, where Qi is a Sylow gi-subgroup of H and X 
is a non-abelian nilpotent group. 

If p = qi, then Case (b) completes the proof. We claim that p ^ qi is not possible. 
Let H he a minimal counterexample. Therefore Qi and X are AC-groups. By the 
characterization of AC-groups |8] , a nilpotent AC-group is a direct product of a non- 
abelian group of prime power order and an abelian group. Therefore X = Q2 x B, 
where Q2 is a non-abelian g2-group for some prime 92, S is an abelian group and 
gcd(|(32|, \B\) = 1. Let hi e Qi\ Z{Qi) for i e {1,2}. Also, set 0"^(/ii) = gi for 
i G {1,2} and ICcigi)] — \A\p"~°-'- , where 1 < Ui < n. li q2 — p, then again Case 
(b) implies that Qi x B is an abelian group. This is a contradiction. Therefore 
P 7^ 91, 92. 

We have C//(/ii) — CQ^{hi) x Q2 x B and CH{h2) = Qi x CQ^{h2) x B and 
Z{CH{hi)) = CQ,{h) X Z{Q2) X B and Z(Ci/(/i2)) = Z{Qi) x Cq,(/ii) x B. So 
Z{H) C Z{CH{hi)). Therefore graph isomorphism implies that .^(G) ^ Z{CG{gi))- 
Set |Z(CG(ft))| = |A|/' for i e {1,2} and \Z{G)\ = \A\p\ It is clear that d, > r. 
Now, Tg = Fff and ^^Caigi) - ^Cnihi) for * ^ {1, 2} imply that 

(4) \CH{h2)\ - \Z{CH{h2))\ - (IQil - |^(Qi)|)|Cq,(/.2)||S| = \A\ip--''' -/^) 

(5) \Z{C„{h^))\ - \Z{H)\ = {\CQ,{h^)\ - \Z{Q^)\)\Z{Q2)\\B\ = |A|(/i ~ p^) 

(6) |i/| - \CH{hi)\ - (IQil - |CQ,(/ii)|)|g2||i?| = |A|(p" -p"-'^^). 

Since |i3|(|Qi| - \Z{Q^)\) = |B|(|Qi| - |CQ,(/ii)|) + \B\{\CQ,{hi)\ - \Z{Q^)\), by 
equation (5) and (6) the largest p-power dividing the right-hand side of the latter 
equation is p^ and by equation (4) the largest p-power dividing the left hand side 
is p'^'^ . This is a contradiction. 

Case (d): H = Q x B, where Q is a non-abeUan Sylow q-subgroup for 
some prime q ^ p and i? is a non-trivial abelian subgroup. 

Suppose by way of contradiction that \G\ ^ |iJ|. Since Yq is not regular, there exist 
51,32 G G\Z(G) such that |gf | = p"^ ^ p"^ = \g^\. Set |Q| = g", \Z{Q)\ = q\ 
(/){g,) = h, for i e {1,2} and \hf\ = q''\ Since Fq = Th, 

(7) \A\{p^^ - f) = \B\{q"^ - q^) 

(8) \A\{p--^^-p^) = \B\{q"^-''-q^). 

If u = gcd(ai,a2,n — r) and v = gcd(6i,62,m — s), by considering equations (7) 
and (8) and taking greatest common divisors, we have 

(9) \A\p^ip- - 1) = \B\q^{q" - 1). 
Now, by dividing equations (7) and (9), we have 

^ ' p" - 1 9" - 1 

and by dividing equations (8) and (9), we have 

(11) ^ - = ^ -. 

^ ' p" - 1 q" -I 

Note that it is not possible that n — ai — r = u = n — a2 — r, since ai 7^ 02. Now, 

Theorem 12.31 and equation (10) and (11) yield a contradiction. D 
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